A Distributed Billiard Ball Simulation
نویسنده
چکیده
This paper outlines the implementation of a distributed billiard ball simulation in C++ using the MPI message passing interface. The implementation is heavily modelled after the discussions and algorithms found in [Lubachevsky 1991] and [MacKenzie and Tropper 1996]. [Lubachevsky 1991] outlines an efficient but non-distributed simple rigid disc simulator that assumes no friction, spin, et cetera, while [MacKenzie and Tropper 1996] discusses a distributed version using shared-memory. The implementation presented in this paper is slightly more complex in that it is distributed with no shared memory.
منابع مشابه
About the Universality of the Billiard ball model
Block cellular automata (BCA) make local, parallel, synchronous and uniform updates of innnite lattices. In the one-dimensional case, there exist BCA with 11 states which are universal for computation. The Billiard ball model of Margolus is a reversible two-dimensional BCA which is able to simulate any two-register automaton and is thus universal. This simulation is achieved by embedding a logi...
متن کاملAiming strategy error analysis and verification of a billiard training system
A low cost training system is proposed for regular billiard game tutoring. We describe the elements to construct an interactive computer system which helps train billiard players in enhancing their skills. Most research on computer billiard has focused on creating highly competitive billiard playing programs, based on various search algorithms. Game playing strategies are embedded into these pr...
متن کاملAnalysis and Application of Rigid Body Dynamics Theory in Billiards Sport
This article conducts mechanical analysis of billiards and studies its motion laws. For convenience, only situations as the ball arm bats the billiards in the horizontal direction are considered. Besides, collision between one billiard ball and another or between a ball and the “KEXING” is assumed to be elastic. The following cases are quantitatively analyzed based on the rigid body dynamics th...
متن کاملA baker’s dozen of problems
Given a convex plane domain, the billiard ball map sends the incoming ray (the trajectory of the billiard ball) to the outgoing one: the law of reflection is “the angle of incidence equals the angle of reflection”. Consider two nested convex domains. Then one has two billiard ball maps, T1 and T2, acting on the oriented lines that intersect both domains. If the domains are bounded by confocal e...
متن کاملIrregular diffusion in the bouncing ball billiard
We call a system bouncing ball billiard if it consists of a particle that is subject to a constant vertical force and bounces inelastically on a one-dimensional vibrating periodically corrugated floor. Here we choose circular scatterers that are very shallow, hence this billiard is a deterministic diffusive version of the well-known bouncing ball problem on a flat vibrating plate. Computer simu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005